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II. AMENDMENTS TO THE CLAIMS; 

Please cancel claims 29, 32, 34, 35, 39, 42 and 44 without prejudice. Kindly amend 
claims 26-28, 30, 31, 33, 36-38, 40, 41, 43 and 45-50 as follows. 

The following Listing of Claims replaces all prior versions and listings of claims in 
the above-captioned application. 
LISTING OF CLAIMS : 

Claims 1-25 have been canceled. 

26. (Currently Amended) An information processing system comprising: 
(a) a plurality o:^ h^al: information processing units arranged in a ring shape, each unit 
holding a local information block to represen t expreas tabular data expressed as an array of 
records including an-item values belonging to respective items and item values belonging to 
the it em ; and 

{b)_a packet transmission path to connect the plurality o^ hH=al information processing 

units, 

wherein the local information block includes a value list havin g in which the item 
values a3=e-stored in order of item value numbers indicating positions of the corresponding to 
item values in the value lis t belonging to a specific item , and a pointer array in which pointer 
values te-indicate the item value numbers a3=e-stored in order of unique local sequence 
numbers to indicate a unique local order corresponding to the records, wherei n and the 
infomiation processing unit is characterized in that 

each of the information processing units includesr 

L_means for creating, based on the local sequence n imibers to indicate the 

local order in the local information block, unique global sequence n umbers to indicate a 
unique global order in all of the plurality ofe tefal information processing units; 
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ii. means for transmitting the value list to one adjacent firs t another information 

processing unit through the packet transmission path; 

iii. means for receiving thea value list from an other second adjacentfe e 

another information processing unit through the packet transmission path; and 

iv. means fo r giving a global sequence number across all of the plurality of 

information processing units to the item value in the value list in the local infomiation block, 
wherein a duplicate item value in the item values in the value list from the other second 
information processing unit is deleted when there is a duplicate value between the value lists 
transmitted to the first information processing unit and received from the other second 
information processing uni t giving, bv referring to an item value in the value list from th© 
another information processing unit, a g l o b al order in all the plural infomiation p roc essi ng 
units to the item value in the value list in the local information block . 

27. (Currently Amended) An information processing system comprising: 

(a) a plurality ofp html memory modules arranged in a ring shape, each having a 
memory, an interface, and a control device; and 

(b) a packet transmission path connecting interfaces of fibe-adjacent memory modules, 
wherein a memory of each of the memory modules holds an information bloc k for 

each item in order to represent tabula data expressed as an array of records including item 
values belonging to respective items so that the information block includes including a value 
list having the item values stored in order of item value numbers indicting positions of the 
item values in the value list and also includes a pointer array having pointer values that 
indicate the item value numbers stored in order of unique local sequence numbers 
corresponding to the records, and that an aggregate of information blocks held by respective 
memories forms a global information block, wherein w hich is for expres s ing tabular data 
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expressed as an an^ay of recordo each including an item and an item value belonging to the 

item and in which item values arc stored in order of item value numbers corresponding to the 

item values belonging to a specific item, and a pointer array in which pointer values to 

indicate the item value numbers are stor e d in a unique order of an ordered set array, and a 

global infonnation block is formed of an aggregate of the information blocks held in the 

respective memories, and the information processing system is charact e rized in that 

the control device of each of the memory modules includesT 

i^offset value storage means for holding an offset value to indicate which 

position the that its own grasped information bloc k held by this memorv module 

occupies in the global information bloc k , as a subset of the global information block, 

occupies which position in the pointer array ; 

iL_global ordered set array creation means for creating, based on the offset 

value, a global ordered set array containing global sequence numbers corresponding to the 
records in the global information block; 

iii. packet transmission means for packetizing the p acketing its own value list 

foreachefaa item held bv this memorv module and transmitting the value list to one adjacent 
second memorv modulei t by using the transmission pat h between the adjacent memory 
modules ; 

iv. packet reception means for receiving packetize d a packeted value lists held 

bv other third memory modules from an other adjacent fourt h list of another memory module 
by using the transmission path in parallel to packet transmission by the packet transmission 
means; and 

V. order judgment means for determining a global sequence number of the 

item value in the value list held by this memory module across the global information block 
based on a relative sequence number of the item value in the value list held bv this memorv 
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module and for storing the global sequence number of the item value in the value list held by 

this memory module into a global value number array for each item, wherein the value list 

held by this memory module is compared with each of the received value lists, a duplicative 

value from each of the received value lists is deleted when there is a duplicative value 

between the value list held by this memory module and each of the received value lists, and 

the relative sequence number is detennined in relation to the received value lists determ i ning 

an order, in the global information block, of the item value in its own value hst of the item by 

referring to the received respective value liot and for storing the ord e r, in the global 

infomiation block, of the item value into a global value number array relating to the item . 

28. (Currently Amended) The information processing system according to claim 27, 
wherein the information processing system further comprises record extraction means for 
specifying a value in the global ordered set array in accordance with an instruction to specify 
a sequence number of the record and extracting the record indicated by the specified 
value characterized in that the order j udgment means is constructed to calculate the order in 
the global infomiation block by adding a total sum of differences between th e judged 
respective relative orders and the original order to the original order . 

29. (Cancelled) 

30. (Currently Amended) The information processing system according to claim 27, 
wherein ch aracterized in that the control device of each of the memory modules flulher 
includes: 

flag array setup means for creatin g, with respect to an item to be retrieved, a flag array 
with a same size as the value list for an item to be retrieved of the item and for settinggi^4ftg a 
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specific value to a n element at a position corresponding inside of the flag array corre s ponding 

to an item value satisfying coincident with a retrieval condition; 

retrieval condition judgment means for judgin g, for the item to be retrieved, whether a 
record corresponding to a value in the ordered set array satisfies is coincident with the 
retrieval condition by specifyin g, with res p ect to th e item to be retrieved, a value in the 
pointer array corresponding to a position indicated by the value in the ordered set array and 
then by specifying a value in the flag array corresponding to a position indicated by the value 
in the pointer array; and 

local retrieval means for storing thea value in the e#ajft ordered set array 
satisfyin g coincident with the retrieval condition and a corresponding value intheef^ 
corresponding global ordered se t array into a second ordered set array and a second global 
ordered set array, respectively, 

wherein the packet transmission means packetizes and transmits uoes the transmission 
path, packets the second global ordered set array to the one adjacent second memory module 
using the transmission path and transmits it , the packet reception means u s es the transmission 
patli and r eceives the packetize d a packeted second global ordered set arrays from the other 
adjacent fourth array of a nother memory module, 

the control device of each of the memory modules further includes t here is fiuther 
included second order judgment means for determining sequence numbe r an order, in the 
global infoimation block, of thea value in the second its own global ordered set array held by 
this memory module across the global information block b y referring to the received 
respective second global ordered set arrays a rra v and for storing the determined sequence 
number across order in the global information block into a third global ordered set array, and 

a sequence numbe r an order of a record satisfyin g coincident with the retrieval 
condition is decided by thea value of the third global ordered set array. 
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3 1 . (Currently Amended) The information processing system according to claim 27, 
wherei n characterized in that the control device of each of the memory modules further 
includes 

count-up means for creating, with re s pect to items to be tabulated, a logical coordinate 
array with a size obtained by multipl>dng sizes of value lists of the items and for acquiring the 
number of records for each set of item values of each item by counting up values in a of tlie 
logical coordinate array having a size equal to a product of sizes of value lists for items to be 
tabulated by the number of records held by this memory module for each of sets of item 
values for the items to be tabulated, wherein the values in the logical coordinate airay 
indicate the number of indicated by values in the ordered set array and corresponding to the 
sets of global sequence numbers of the item values across the global information blockfe e 
values in the pointer an^ay s of the item s to b e tabulated , 

wherein the packet transmission means packetizes uses the transmiGsion path, and 
packets and transmits the logical coordinate array^ torn which count-up has been 
applie dp erfonned by the count-up means, to one adjacent fifth memory module through the 
transmission path, 

wherein the packet reception means receives the counted up logical coordinate mray 
from the other adjacent fourth memory module through the transmission path, and 

global numbers of the records for each set of the item values for the respective items 
are stored in the logical coordinate array by repeating the reception, count-up and 
transmission of the logical coordinate array among the control devices of the respective 
memory modules the number of records for each set of item values of each global item is 
stored in the logical coordinate array by sequentially executing, in each of the memory 
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module s , the count up of tli© same logical coordinate array and the transmission using the 

transmission path, and 

in each of the memory modules, the packet reception means and the packet 

transmission means sequentially execute reception and storage of the logical coordinate array 
in which the count up has been ended, and the transmission using the transmission path . 

32. (Cancelled) 

33. (Currently Amended) The information processing system according to claim 27, 
wherei n characterized in that the control device of each of the memory modules further 
includes: 

existence nimiber array creation means for creatin g, with respect to an item to be 
sorted, an existence number array with thea same size as that of a value list for an item to be 
sorte d of the item and for arranging numbers the nmnber of values in the existence number 
array , the values in to specify respective item values in the value list of the ordered set array 
specifvdng respective item values in the value list : 

accumulated number array creation means for accumulating the values in the 
existence number array, calculating ae-accumulated numbers n umb er to indicate a-head 
positions p osition of records a r e cord having arcorresponding item valuesv atee at a time when 
the sort is performed in thisthe memory module, and arranging the accumulated 
nimibers number in an accumulated number array; and 

local sort means for creating a second global value number array, a fourth global 
ordered set array and a third ordered set array, and arranging a global value number 
corresponding to the item value in the second global value number array, th e at a position 
indicated by the accumulated number in the second global value number array based on the 
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accumulated number in the accumulated nimiber array corresponding to an item value 

indicated by a value of the ordered set array, and arranging a value of the ordered set arrav in 

the third ordered set array and thea value of the corresponding global ordered set array in the 

fourth global ordered set array at respective positions a position indicated by the accumulated 

numbe r based on the accumulated number in the accumulated number array corresponding to 

the item value indicated by the value of the ordered set arra v in the third ordered set arrav an d 

the fourth global ordered set array ^ 

wherein the packet transmission means packetizes u Ges the transmission path, and 
packets and transmits at least the second global value number arra y to the one adjacent 
second memory module through the transmission path , whilea ed the packet reception means 
uses the transmission path in parallel and r eceives a packetize d p acketed second global value 
array from the other fourth adiacen t of another memory modul e through the transmission path 
in parallel to the second global value number array being transmitted to the one adjacent 
second memory module , and 

the control device of each of the memory modules further includes there is farther 
included third order judgment means for storing a sequence numbe r an order, in the global 
information block, of a value in th eits own second global value number array held by this 
memory module into atbe fifth global ordered set arra y by referencing to the received second 
global value number arrays , wherein the sequence number of the value is determined in the 
global information block, and 

a sequence numbe r an order of the sorted record is define d decided by the value 
contained ine f the fifth global ordered set array. 



34. (Cancelled) 

35. (Cancelled) 
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36. (Currently Amended) An information processing method for use in an 
information processing system including 

(a) a plurality ofp fa^ information processing units arranged in a ring shape and 
distributing and making available data to the plurality of the information processing Tinits, 
each unit h olding a local information block to represen t express tabular data expressed as an 
array of records including an item and item values belonging to respective items t he item , and 

(b) a packet transmission path to connect the plurality o:^ te=al: information processing 

units, 

wherein the local information block includes a value list havin g in which the item 
values a^e-stored in order of item value numbers indicating positions of the c or r es po n ding to 
item values in the value lis tb elonging to a specific item , and a pointer array in which pointer 
values to indicate the item value numbers are stored in order of unique local sequence 
numbers to indicate a unique local ord e r corresponding to the records, wherein, in each of the 
information processing units, the method comprises the steps of:a aftd 

in each of tlie information processing imits, the information processing method is 

characterized by comprising : 

i ^a step of creating, based on the local sequence n umbers to indicate the local order in 
the local information block, unique global sequence n umbers to indicate a unique global 
order in all of the plurality o:^ lural information processing units; 

ii. transmittin g a step at which each of the information processing unit transmits the 
value list to one adjacent firs t another information processing unit through the packet 
transmission path; 
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iii. receiving th e a step at which each of the information processing unit receives a 
value list from an other secon dt he another information processing unit through the packet 
transmission path; and 

iv. deleting a duplicate item value in the a step at which each of the information 
processing units gives, by referring to an item valuesv atee in the value list from the other 
secon d another information processing uni t when there is a duplicate value between the value 
lists transmitted from this processing unit and received from the other second processing unit, 
and giving a global sequence number across order in all of the plurality o ft he plural 
information processing units to the item value in the value list in the local information block. 

37. (Currently Amended) An information processing method for use in an 
information processing system including 

(a) a plurality ofp teal memory modules arranged in a ring shape and distributing and 
making available data to the plurality of information processing units, each unit h aving a 
memory, an interface, and a control device, and 

(b) a packet transmission path connecting interfaces of fee-adjacent memory modules, 
wherein a memory of each of the memory modules holds an information bloc k for 

each item in order to represent tabular data expressed as an array of records including item 
values belonging to respective items so that the information block includes a value list having 
the item values stored in order of item value numbers indicating positions of the item values 
in the value list and also includes a pointer array having pointer values that indicate the item 
value numbers stored in order of unique local sequence numbers corresponding to the 
records, and that an aggregate of information blocks held by respective memories forms a 
global information block, wherein in each of the information processing units, the method 
comprises the steps o f including a value list which is for expressing tabulai^ data expressed as 
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an array of records ©ach. including an item and an item value belonging to th© item and in 

which item values are stored in order of item value numbers corresponding to the item values 

belonging to a specific item, and a point©r airay in which pointer values to indicate th© item 

value numbers are stored in a unique order of an ordered set array, and a global information 

block is formed of an aggregate of th© information blocks held in the respective memories, 

XXTJXZ 

the information processing method is characterized by comprising : 

L _in e ach of the memoiy module, an offset value storage step of h olding an offset 
value to indicate which position the t hat its own grasped information bloc k held bv this 
memory module occupies in the global information bloc k , as a subset of the global 
information block, occupies which position in the pointer array ; 

ii. a global ordered set array creation st e p of c reating a global ordered set array 
containing global sequence numbers corresponding to the records in the global information 
block based on the offset value; 

iii. packetizing the a packet transmission step of packeting its own value list for eache f 
a3ft item held by this memory module and transmitting the value list to one adjacent first 
memory modulei t by using the transmission pat h between the adjacent memory modules ; 

iv ^a packet reception step of r eceiving packetize d a packeted value lists held by an 
other adjacent second list of another memory module by using the transmission path in 
parallel to the packet transmission; and 

V. an order judgment step comprising (1) compmng the value list held by this 
memory module with each of the received value lists, (2) deleting a duplicate item value from 
each of the received value lists when there is a duplicate value between the value list held by 
this memory module and each of the received value lists, (3) determining a relative sequence 
number of the item value in the value list held by this memory module in relation to the 
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received value lists, (4) determining a global sequence number of the item value in the value 

list held by this memory module across the global information block based on the relative 

sequence number, and (5) storing the determined global sequence number of the item value in 

the global information block into a global value number array for each ite m of referring to the 

received resp@cti\^e value list and storing an order, in the global information block of the item 

value, of the item \^aluc in its own value list of the item into a global value number array 

relating to the item. . 

38. (Currently Amended) The information processing method according to claim 37, 
wherei n characterized in that the order judgment step further includes (6) specifying a value in 
the global ordered set array in accordance with an instruction to specify a sequence number 
of the record and extracting the record indicated by the specified valu e a step of calculating 
the order in the global infor matio n block by adding a tot al sum of differences between the 
judged respective relative orders and th e original order to th e original order . 

39. (Cancelled) 

40. (Currently Amended) The information processing method according to claim 37, 
wherei n characterized by comprising: in each of the memory modules, the method further 
comprises the steps of: 

a flag ajnray setup step of creating a flag array with thea same size as the value list for 
an item to be retrieve d of the item and forsettinggiving a specific value to a n element at a 
positio n inside of the flag array corresponding to an item value satisfying coincident with a 
retrieval condition; 
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a retrieval condition judgment step of iudgin g. for the item to be retrieved, whether a 

record corresponding to a value in the ordered set array satisfies is coincident with the 

retrieval condition by specifyin g, with respect to an. item to be retrieved, a value in the pointer 

array corresponding to a position indicated by the value in the ordered set array and then by 

specifying a value in the flag srray corresponding to a position indicated by the value in the 

pointer array; 

a local retrieval step of storing thea value in thoe &m: ordered set arrav 
satisfyin g coincident with the retrieval condition and a corresponding v alue intheef^ 
corresponding global ordered se t array into a second ordered set array and a second global 
ordered set arra v, respectively ; 

packetizing and transmitting a second packet transmission step of packeting the second 
global ordered set array to the one adjacent first memory module throug h and transmitting it 
by using the transmission path; 

a second packet reception step of r eceiving the packetize d a paoketed second global 
ordered set array from the other adjacent second of another memory module by-using the 
transmission path in parallel to the second p acket transmission; and 

a second order judgment step of determining a sequence numbe r an order, in the global 
information block, of thea value in the secon d its own global ordered set array held by this 
memory module across the global information block b y referring to the received respective 
second global ordered set arrays arrav and storing the determined sequence number 
across order in the global information block into a third global ordered set array, 

wherein a sequence number an order of a record satisfying coincident with the retrieval 
condition is decided by thea value of the third global ordered set array. 
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41 . (Currently Amended) The information processing method according to claim 37, 
wherein, charact0iiz o d by comprising: in each of the memory modules, the method further 
comprises the steps of: 

counting up values in the logical coordinate array having a size equal to a product of 
sizes of value lists for items to be tabulated by the number of records held bv this memory 
module for each of sets of item values for the items to be tabulated, the values in the logical 
coordinate array indicating the number of the sets of global sequence numbers of the item 
values across the global information bloc k a count up step of creating, with respect to items to 
be tabulated, a logical coordi na te a rray with a size obtained by multiplying sizes of value lists 
of the items, and acquiring the number of records for each set of item values of e ach item by 
counting up values of the logical coordinate array indicate d by values in the ordered set atray 
and corresponding to sets of values in the pointer arrays of tlie it e ms to be tabulated ; and 

packetizing a third packet transmission step of packeting and transmittin g, by using the 
transmission path, the logical coordinate array^ torn which the count-up has been applied by 
the counting up step, to one adjacent third memory module through the transmission 

wherein each of the memory modules sequentially receives the counted up logical 
coordinate array from the other adjacent second module and applies the counting up step and 
the step of packetizing and transmitting the logical coordinate array to the received counted 
up logical coordinate array until the number of records for each set of item values of each 
global item is stored in the logical coordinate arra y by sequentially executing, in each of the 
memory modules, the count up step to the same logical coordinate array and the transmission 
step using the one transmission path, and 
thoro are fluther included: 
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a third packet reception step of, in each of the memory modules, receiving and storing 

the logical coordinate aiTay in which the count up has been ended; and 

a fourth packet transmission s tep of tran s mitting the received logical coordinate array 

by using the transmission path . 

42. (Cancelled) 

43. (Currently Amended) The information processing method according to claim 37, 
wherei n characterized by comprising: in each of the memory modules, the method farther 
comprises the steps of: 

a n e xi stence number an'ay creation step of creating, with respect to an item to be 
sorted, an existence number array with thea same size as that of a value list for a n of the item 
to be sorted: ; and for arranging the number of values in the existence number array , the values 
in the ordered set array specifvin g to sp e cify respective item values in the value lis t, of tlie 
ordered set array ; 

an accmnulated number array creation step of accumulating the values in the 
existence number array, calculating aH-accumulated numbers number to indicate a-head 
positions p osition of records a record having ar-corresponding item yaluesvalue at a time when 
the sort is performed in the memory module, and arranging the accumulated numbers n umber 
in an accumulated number array; 

a local sort step of creating a second global value number array, a fourth global 
ordered set array and a third ordered set array, and arranging a global value number 
corresponding to the item value in the second global value number array, the value of the 
ordered set array in the third ordered set array and the value of the corresponding global 
ordered set array in the fourth global ordered set array at respective positions indicated by the 
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accimiulated nimiber based on the accumulated number in the accumulated number array 
corresponding to the item value indicated by the value of the ordered set arra y at a position 
indicated by the accumulated number in the second global value number array based on the 
accumulated number in the accumulated number array corresponding to an item value 
indicated by a value of the ordered set array, and arranging a value of the ordered set array 
and a value of the cori'esponding global ord e red set array at a position indicated by the 
accumulated number in the third ordered set array and the fourth global ordered set array ; 

packetizin g a fifth packet transmission step of packoting: and transmitting at least the 
second global value number array to the one adjacent first memory module throug hb y using 
the transmission path; 

a fourth packet reception step of r eceiving the packetized a packeted second global 
value array from the other adjacent secon d of another memory module throug hb y using the 
transmission path in parallel to step of packetizing and transmitting at least the second global 
value array p acket transmission ; and 

a third order judgment step of storing a sequence numbe r an order, in the global 
information block, of a value in th eits own second global value number array held by diis 
memory module into athe fifth global ordered set arra y by refemng to the received second 
global value number arrays, wherein the sequence number of the value is determined in the 
global information block , and 

wherein a sequence nimibe r an order of the sorted record is define d decided by the 
value contained ine f the fifth global ordered set array. 

44. (Cancelled) 
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45. (Currently Amended) A program maintained in a memory offe f an information 
processing syste m, wherein the information processing system includes including 

(a^ a plurality oj^ hffd: information processing units arranged in a ring shape, each unit 
holding a local information block to represent express tabular data expressed as an array of 
records including an item and item values belonging to respective items: t he item, and 

(b) a packet trmsmission path to connect the plurality o p lural information processing 

units, 

wherein the local information block includes a value list havin g in which the item 
values ai=e-stored in order of item value numbers indicating positions of the corresponding; to 
item values in the value lis t beloii j sdng to a specific item , and a pointer array in which pointer 
values to indicate the item value numbers are stored in order of unique local sequence 
numbers to indicate a imique local order corresponding to the records, and 

the program causes each of the information processing units to execute the steps 
o frealiz e: 

a function of creating, based on the local sequence n umbers to indicate the lo c al order 
in the local information block, unique global sequence n umbers to indicate a unique global 
order in all of the plurality o ft he plural information processing units; 

a function of t ransmitting the value list to one adjacent firs t another information 
processing unit through the packet transmission path; 

a function of r eceiving thea value list from an other adjacent second the another 
information processing unit through the packet transmission path; and 

deleting a duplicative item value i n a function of giving, by rofcning to an item 
valuesy alue in the value list from the other adjacent secon d another information processing 
uni t when there is a duplicate value between the value lists transmitted from this processing 
unit and received from the other adjacent second information processing unit , and giving a 
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global sequence number across order in all of the plurality o:^ tea^ information processing 

units to the item value in the value list in the local information block. 

46. (Currently Amended) An information processing system comprising: 

a plurality ofp lufal information processing imits arranged in a ring shape, each unit 
including a memory and a control device, 

wherein the memory of each of the information processing units h olds tabular data 
expressed as an array of records each including an it e m and an i tem valuesv alue belonging to 
respective itemst he i tem , and 

global tabular data is formed of an aggregate of the t abular data held by the 
information processing units r espective memory modules , wherei n and the information 
pi'ocessing system is characterized in that 

the global tabular data contains, for each item, unique global sequence numbers of the 

item values held by all of the information processing units, the unique global sequence 
numbers are given to the item values by deleting a duplicate item value and 
each of the information processing units includes- 

a local ordered set array containing values indicating local orders of the respective 
records in the infomiation processing unit; 

^i^a global ordered set array containing values indicating sequence numberse rders of 

the rcGpoctivo records in the global tabular data; and 

ii. record extraction means for identifyin g specifying a value in the global ordered set 
array in accordance with an instruction to specify a sequence numbe r an order received by the 
control devic e of the respective information processing unit , for specifying a value in the 
local ordered set airay, a position of said value in the local ordered set an'ay being consistent 
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with that of the value in the global ordered set array, and for extracting the record indicated 

by the identified v alue inn the globall eeal ordered set array. 

47. (Currently Amended) The information processing system according to claim 46, 
wherei n characterized in that the information processing unit holds a further ordered set array 
in which the values identifying the records are permutated is adopted such tliat, 

^in order to reflect a sort order in th e respective information processing unit, and 

rearranges the values indicating the sequence numbers in the global ordered set array in order 
to reflect a sort order of the record in the global tabular data, wherein the record is specified 
by the value in the fiirther ordered arra y in caso that the values in tlie local ordered set array 
are exchanged, 

in the global ordered s e t array, the value indicating the order is rearranged to indicate 

a sort order, in the global tabular data, of the record indicated by the value in the another 
ordered set array . 

48. (Currently Amended) The information processing system according to claim 46, 
wherei n characterized in that the information processing unit rearranges the values vahte 
indicating the sequence numbers order to indicate the sort order, in the global ordered set 
arrays in order to reflect a sort order of the record in the global tabular data, wherein the 
record is sorted in the respective information processing unit. 

49. (Currently Amended) The information processing system according to claim 46, 
wherein the characterized in that a memory of each of the information processing units holds 

an information bloc k arranged to represent tabular data expressed as an array of 

records including item values belonging to respective items, the information block including 
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a value list having the item values stored in order of item value numbers indicating positions 

of the item values in the value lis t which is for expressing tabular data expressed as an an'ay 

of records each including an item and an item value belonging to the item and in which the 

item valu e s ar e s tored in order of item value numbers corre s ponding to item values belonging 

to a specific item , and a pointer array in which pointer values to indicate the item value 

numbers are stored in order ofa unique local sequence numbers corresponding to the 

records order of an ordered set array , and 

a global information block is formed of an aggregate of the information blocks held 

bym the respective memories. 

50. (Currently Amended) An information processing system comprising 

a pluralitv ofp h^ffsA information units arranged in a ring shape, eac h unit including a 
memory and a control device, 

wherein thea memory of each of the information processing units m emorv modules 
holds an information block ananged to represent including a value list which is for 
e xpressing t abular data expressed as an array of records eaefe-including an item and an item 
valuesv akte belonging to respective items, the information block including a value list having 
the item values stored in order of item value numbers indicating positions of the item values 
in the value lis t the item and in which item values are stored in order of item value numbers 
corroGpon din g to the item v al ue s be l o ng in g to a sp e ci fi c i tem , and a pointer array in which 
pointer values to indicate the item value numbers are stored in a unique order of unique local 
sequence numbers corresponding to the records an ordered set array , and a global information 
block is formed of an aggregate of the information blocks held bvm the respective memories, 
wherei n and th e information processing svstem is chm-act e rized in that 

the information processing unit includes: 
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a global value number array to contain a value indicating a sequence numbe r an order 
of theaa item value in thea global information block; and 

item value extraction means for identifvin g specifving a value in the global value 
niraiber array in accordance with an instruction to specify sequence nimibe r an order received 
by the control device of this information processing unit and fef^extracting them item value 
in the value list indicated by the identified valu e in the global value number array . 
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